An Automated Derivation of Łukasiewicz's CN from the Hilbert/Ackerman Grundzüge Sentential Calculus
نویسنده
چکیده
Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing the inferential equivalences of various formulations of the sentential calculi is thus foundational to the study of logic. Using an automated deduction system, I show that Łukasiewicz's CN can be derived from the sentential calculus, here called GTL, of Hilbert/Ackerman's Grundzüge der theoretischen Logik. Although each of these systems is known to imply the other, the proof presented here appears to be novel.
منابع مشابه
An Automated Derivation of Łukasiewicz's CN from Frege's Sentential Calculus
Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing the inferential equivalences of various formulations of the sentential calculi is foundational. Using an automated deduction system, I show that Łukasiewicz's CN can be derived from Frege's Begriffsschrift, the first sentential calculus ; the proof appears to be novel.
متن کاملAn Automated Derivation of Łukasiewicz's CN Sentential Calculus from Church's P2
Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing the implicational equivalences of various formulations of the sentential calculi is foundational to the study of logic. Using an automated deduction system, I show that Łukasiewicz's CN sentential calculus can be derived from Church's P2; the proof appears to be novel.
متن کاملAn Automated Derivation of Church's P2 Sentential Calculus from Łukasiewicz's CN
Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms of the other. Characterizing equivalences of various formulations of the sentential calculi is foundational to the study of logic. Using an automated deduction system, I show that Church's P2 sentential calculus can be derived from Łukasiewicz's CN. To prove each of the axioms of P2, the deducti...
متن کاملAn Automated Derivation of Łukasiewicz's CN from the Sentential Calculus of Principia Mathematica
The optimization of computing systems that incorporate Boolean-circuit-based computing equipment must be expressed at some level in Boolean behaviors and operations. Boolean behaviors and operations are part of a larger family of logics -the logic of sentences, also known as the "sentential calculus". Two logics are implicationally equivalent if the axioms and inference rules of each imply the ...
متن کاملAn Automated Derivation of the Sentential Calculus of Principia Mathematica from Łukasiewicz's CN
The optimization of computing systems hosted on Boolean-circuit-based computing equipment must be expressed at some level in Boolean behaviors and operations. Boolean behaviors and operations are part of a larger family of logics -the logic of sentences, also known as the "sentential calculus". Two logics are implicationally equivalent if the axioms and inference rules of each imply the axioms ...
متن کامل